#include<bits/stdc++.h>
using namespace std;
long long x[10000]={0,1,1};
int main()
{
	long long a,b,n,i;
	while(scanf("%lld %lld %lld",&a,&b,&n)&&(a||b||n))
	{
		for(i=3;i<=n;i++)
			x[i]=(a*x[i-1]+b*x[i-2])%7;
		cout<<x[n]<<endl;
	}
    return 0;
}
